Preference Elicitation and Winner Determination in Multi-Attribute Auctions
نویسندگان
چکیده
Multi-Attribute Reverse Auctions (MARAs) are excellent protocols to automate negotiation among sellers. Eliciting the buyer′s preferences and determining the winner are both challenging problems for MARAs. To solve these problems, we propose two algorithms namely MAUT* and CP-net*, which are respectively the improvement of the Multi-Attribute Utility Theory (MAUT) and constrained CP-net. The buyers can now express conditional, qualitative as well as quantitative preferences over the item attributes. To evaluate the performance in time of the proposed algorithms, we conduct an experimental study on several problem instances. The results favor MAUT* in most of the cases.
منابع مشابه
Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کاملBidding Languages and Winner Determination in Multi-attribute Auctions
The theory of procurement auctions traditionally assumes that the offered quantity and quality is fixed prior to source selection. Multi-attribute reverse auctions allow negotiation over price and qualitative attributes such as color, weight, or delivery time. They promise higher market efficiency through a more effective information exchange of buyer’s preferences and supplier’s offerings. Thi...
متن کاملWinner Determination in Multi-Attribute Auctions
The theory of procurement auctions traditionally assumes that the offered quantity and quality is fixed prior to source selection. Multi-attribute reverse auctions allow negotiation over price and qualitative attributes such as color, weight, or delivery time. They promise higher market efficiency through a more effective information exchange of buyer’s preferences and supplier’s offerings. Thi...
متن کاملDecision support for preference elicitation in multi-attribute electronic procurement auctions through an agent-based intermediary
a r t i c l e i n f o Multi-attribute auctions have become increasingly popular in enterprise procurement. In the auctions, the elicitation of the preference of an auctioneer concerning multiple attributes is a central task in determining the winner(s). Considering the difficulty of explicit elicitation, a preference elicitation framework is proposed to assist the auctioneer in inferring his/he...
متن کاملA Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms
Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...
متن کامل